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The experiments described here concern an initial 
design for a computer system speci f Ically for the handling 
of finite groups, r I nrs, fields, semT groups, and vector^ 
spates,, The usefulness of such a system, v/as. discussed In 
OK The system has been coded tn MAD, with certain 
subroutines in PAP, for the I EK 7Q9*W and Is designed to 
operate in a time-shar [np envl ronmsrtt. 

The Initial design described below has certain 
Inherent limitations. Some of these hevp. to do with the 
design of the FORTRAN Monitor System (FWSJ, In which this 
system is embedded* The 1 Inl tattons are as faliowst 

(1) The system conststs of a main routine, PHRASE, 
wh fell accepts commands from the uspr's console, and a 
collection of SO subroutines, each one of which ii coded 
separately (except for a few which are grouped Into nodules, 
such as DASS, Tn which they exist as entry points) which 
carry out the SO allowable Functions^ In order to insert a 
new function, the system pros rangier mustt (a) wrTte the 
function and compile it; (b) change the main routine, 
PHRASE, So that It contains o reference to the new routine 
in | es transfer vector; (cJ change one of thp load files 
used by the loader KTtST^ - dune 1365) to include a 
reference to the jiew routlnaj Cell reload lbs entire set of 
routines zr.d procaS . 



I 



A I h =; £ t -c- r j'ts I f r would Fnvt>-V(. k^epln^ the su^ routines 
on disk in relotataMe format and loading *5cli one as t 'J is 
nfederi w In order to rfo tfiis*. wo nerd <i lo#d routine whfch 
can be called by PHRASE, and which remains In cocp With 
PJNiASE. whFeh can load * r.iven routine At object 1 1 ™&+ nrake 
Its transfer vector references, and allocate storage for It, 

(21 The underlying mechanism of the system Hof»& not 
Incorporate n true list processor,. Alt tables arc logically 
considered as ft set of single and double arrays which are 
kept one After the other tn ft lar^e array (MEMORY), The name 
of each array, Its, Index in i:EMORY« anrJ & two-way list 
Kivlnc alternate, names For the same array are kept in the 
high end of JlOltiftY- A double array T one of whisc dimensions 
Is not known In advance* con, be jrenerated just above the end 
of the currently used space in MEMO TV,. f'ore than une such 
arra/, boweverj cennote be generated,. 

Consideration wtll be given both to SLIP atitS to the 
AED free storage routines as a list processing medium for a 
subsequent des i fin* With the arrival of the new file 
Input-output system, these nay be referenced without 
physically copyinr, them into the sams files tn which the 
routines for the algebra system are contalncdj 

(33 The system does not contain, any general mechanl sms 
for deflnins mathematical functions,. Each one must be 
defined separately* and the deflner must at All times 
consider haw the algebra system Is designed- 

A useful component of a future design for an algebra 
system would be an Inferential compllnr.^ This Es a routine 
which accepts, as source statements, mathematical statements 
(such as definitions, theorems* lemmas. facts) and which 
produces routines as output which verify or disprove a £iven 
theorem for a given particular case, by simple cnmputatl on* 
or En general,, by the n-ethoc's of inferential analysis., 

Each routine [5 railed by a calling r>ris«i which is 
an Lr.flish sentence* terminated ?>y & p^rioi- ?arapi£ters Tn a 
calling phrase Which nay he replaced fcy the nam^ cf Cay'ey 



tables tubsets, Rtpps, or constants ^e, bp^rcpr iatftJ ^rt 

rsprsssntmi by the symbols $1 chroyj-Ji t5 7 he r^jtir^T r :■ . 

requests^ one by drie, from the console EJpnn entry io 
ALfiJ+^A, the cro^rijrii typps 



ThR user should ti r p*? t*>* Ciltlinp phriisf 1 of sorrif 
routine, with parsing tars which he spec I f tes ■■ Tor example 
(uiiriL this first calling shrasc listed fifties) he ml Hit type 
INPUT CAVLEV TABLE CI* ORDER 8„ (Thff p*rlori it E^senc jnl . ) 
Thp proprflni ^j- 1 "E 1 ask further questions shout thp structure 
of fil* end win exit to the calling phrase routine wTrh 3 
copy Of the Cnyley tabTe Ql In memory 

If fl canine phrase 1 5 mistyped, ALCRRA wIl'J print 



followed; hy another asterisk as a hover Normally, ALGBHA 

executes the called routine and returns to type another 
asterf sk<. 

A paranr^eter may con&Ts-t of a strlnp. of alphanumeric 
3ynl>°ls from one to six characters lonr,.: The routfnes and 
their calling pti rases are Msted bplow v 



JL££I INPUT CAYLEV TABLE 5J. GRC-Eft $2, 

This routine allows a Cayley table to be Input to 
ALRRRA from the consoler P PCT find the next six routines 
<IPST # 1PSC, [PfiA, I PUS, tPSU, U»C0> ^Ive thtlr o»n further 
dl rections* 

JJ££I IHPUT SU&SET *1- 

This allocs a subset to be Input from the console^ A 
subset of a Cayley tebte Is £lven within the computer by a 
table containing non-teros (usually isnesJ In each position 
correspond fng to an element of the subset., A subset Is typed 
In, under Instructions fro^i the consule, by enumerating T ts 
el events, 

IPSE INPUT SUBSET $1 OF 53„ 

This routine Is the same as above, eKcnpt that the 
specification of the containing set {by the second 
parameter) renoves the necessity for the routine to asfc for 
Its cardinality t Tn order to allocate storage)* 

JJr2l£ lEiPUT MAP $1* 

This allows a map to be tnput by the user,. A map 1s 
specified by enumerating the isnage of each elements 

l£tm IKPUT MAP $1 WITH DOMAIN S2, 

This routine Is the same as abevs, except that the 
specif lea t ion Of the dpmaln of the map removes the necessity 
for the routine to ask for Its cardinality (In order to 
allocate StorapeK 

JJ5H INPUT SET $1 OF %1 JJAPS, 

The second parameter of this routine specifies a 
number of maps in a set of maps to be inputs A set of maps 
may be, e n g lf a set of permutations; It is represented 
wlthTn the computer by a rectangular array., 

XE£& INPUT CONSTANT 51. 



"in is Allows a constant to be F"put ^ :?d r\vrr. a :,.-.;...- 
This name n^y trier* br us<id by otFier rout frw-&. 

&<i£I PRINT CAVLIV TAME SI. 

The i>yley tfihle Riven by the erRurvmnt Fs disMay^d on 
the consoic, 

HU*T PRINT SUSSEX *i. 

The subset p.lven by the sr^ur«nt Is d; stayed on the 
consul ft, together wltiY a count of Its elements* 

D.LLUO PRFliT KAP tl : 

Tho map rctven by the arfiuisujnt Tc displayed an the 
console* 

JUiSU PftirrT SET OF MAPS *1„ 

The set of maps £lven by the argument Is displayed (as 
a rectangular array? on the console., 

&y££ PHJNT CONSTANT SI. 

The constant whose naiiie is given by the parameter is 
displayed on the console: Often a routin? will return a 
constant (a. j;,, 5 dumber of SLibfireucs } which the user 
Should know in order to proceeds 

EB2A EAA3E TAOLE *1> 

The tfible^ of whatever type ttayley table* subset,* 
map* set of naps} whose name Ss ^Fwen by thn c-ararnetttr is 
erased T This provides more Space in the computer for other 
tables.. U-Jote: EJlTA and the next routine, Z.XZQ, erase; 
quantities In core by setting the corresponding names to 
zero The sba^e does not actually become available until 
Che tobies are collapsed by r^eafts of CO LA PS • "i 

£&£& ERASE CONSTANT SI 

The constant wh:>se nKms !& ?lven hy Eh* parar-wtdr Es 
erased . 



HKEfi TAbU $2 i? 51 

The table., of whatever type fCaylpy cable, subset, 
map, sfit of maps^ whose name is clven by the first parameter 
Is r ermin<? [!.> Thai Is. it now has twu navies* ^Jver. by th? two 
parameters* The old name t& hot deleted.; 

.FjJjCO CONSTANT S2 IS $1, 

The constant whose name is ptven in the first 
paranfreter Is plven another name by th* second par^wtrr. 

£fiL,£P5. CCL LAPSE TABLES- 

The Internal tables of ALfiERA are collapsed^ Zero 
entries In the tables, correspond! t\r. to deleted constants* 
maps* or other objects, are eliminated^ 

GE;TDgT QV i t, 

ThEs allows the user to quit wi theut pushing the break 
button* 

^LXI ALTERNATING GROUP *2 OtJ $1 LETTERS. 

This routine sens rates the Cay ley taMe of the 
alternating group on the i-Tven lumber of letters, The nar-ie 
specified m the Second parameter Is clven to this rreupc 

5KI SYrLhiETRJC GROUP %1 OH SI LETTERS. 

This routine cenerates the Cayley table of the 

symmetric ^roup on the ttven number of letters? The narne 

spec IF i pg in the second parameter Is ^fv?n to thTs progp, 

£Y_fi _ \ CYCLIC GROUP E2 + ORDER SI. 

This routine generates the Cayley table of the cyclic 
ftroup of the given order, The name specified in the second 
parameter Is fit Yen to this group. 

IltlCI DIHEDRAL CJROUP $2 ON $1 VERTICES* 

This rcutine j^e nitrates eh* Canity table of rfre 
dlhfiJral frcup- on the .il^er number of vert f est tthe order of 
tbls f.roup is tHlnt ih.e upsfr c? v(!i t'ecs). Thiri na.ne 



specified in the Second parameter Is p. r ivw, tk rhin ei-qu^ 

Jjl£I i-- r T ZERO SEMIGROUP $2, DRDEf* Si. 

A left zero semigroup Is an arbitrary finite see under 
multiplication given by xy *= « , This routine generates the 
Cayley table of the left zero imlrjou^ of l^e given order c 
The narne spec \f led In the second parameter Is *lven to this 
5 em 1/ roup.. 

MCI RIGHT ZERD S EH 1 GROUP $2 f fiRLlER $%. 

& rl^-frit zero semigroup la fin arbitrary finite sft 
Lndc^r multiplication siven hy ^ / - y, This routine generates 
the Cayley table of the ripht zero senrlfroup of the piven 
ordetn The name specif feci In the second parameter is pjven 

to this semigroup, 

M£X MULL SEMIGROUP +2* OROER +.1, 

A null semff.roup Is an arbitrary fEnJte set under 

nul t i p> (cation plven by p.v * %/■ fnr some null clement z, 
This routine generates thg Cayley table of the null 
semigroup of the given order P The name specified In the 
second parameter Is given to this senn Rroun*. 

£laE 0*RECT PRO&SUCT $3 OF U AUH *2 # 

Tlie Cayley tables. Riven in thu- first and second 

parameters are assumed to represent semt^rayps &X and S2r 
The Cayley tab^e of the direct product SI * £2 Is 
constructed and Riven the name specified In the third 
parameter^ 

£A£& GENERATE SET %2 Or ALL 5UB5EMI GROUPS OP U< 

This routine determine,*, all sebssnl groups of the 
semigroup whose Cayley table Is given hy the First 

parameter . Each subsc^I croup is produced as a subset (not as 
a Separate Ca-yley ^bIs- H s*t though it may !>* hrontht tc this 
forn hy the routine CTST d«scr:t-tri helov}, T-^\i swb&eis are 
rrouoaii Into a r^ef of maps (\ , c. subsets trea.*e4 as n^psl- 
Trdl virtual subsets can he retrieve* f-v the routine MA5N 



fda-icr ibed be lev/} and then printed as subsets; ar tin; e^;:.-^ 
sjjE of subsets can be printed hy the routine DUSS (described 
below)r Note; DASS and the following four rou tines,. DAL I # 
ftARl, DAT |, and OATJS^ tlfitemlne subsets of a scfiifrroup which 
satisfy certain properties- Except fur the specific 

property involved., the character! $t I cs of these routines are 
the sane, 

UALJL GENERATE SET %Z OF ALL LEFT IDEALS OF U- 

This routine determines all left Ideals of the 

semigroup whose Cayley table Is plv^n. In the flfst 

parameter. The second parameter nsmrs the resulting set of 
left EdeafB, 

QAfl l, GErlEIlATE SET S2 OF ALL R1GJIT IDEALS OF U, 

This routine determines all right Ideals of che 

semigroup whose Cavity cable Ts Riven In the first 

parameter^ The second! parameter names the resultlnp set of 
right Ideals.: 

PAIL GENERATE SET S2 OF ALL TWO* SIDED IDEALS OF Jl, 

This routine determines all two-stdrd' ideals of the 
semigroup whose Cayley table Is sTven In the first 
parameter. The second parameter names the. resulting set of 
two* sided Ideals*: 

GAJiS GENERATE SET $2 OF ALL NORMAL SU&OKJUPS OF Ji* 

This routTns determines all normal s^hgroups of th« 
group whose Cayley table is f. ■ ven In the first parameter., 
The second parameter names the result Tor set of normal 
subgroups: 

J2fc££ GENERATE SET *2 OF ALL MAXIMAL SUSSEW GROUPS OF $1. 

This routine Is the same as DA5E escpet that only the 
r*3>iiiia; Bijbspir, ijr roups art evaluated- { ] rt this routine end 
rhe next four routines, D.MLI, DMhi.> DNT1 , enrt m-i:;^ 
"maximal 1 ! El short *or '^as in-al prepsr"; la other words,, a 
spmigruup Ts. nevr-r taken tn ',->& a maximal sublet "- o{ inv 



JiUkl GEf/ERATE SET 5 2 r,t ALL MAXIMAL LEFT IDEALS OF Jl„ 

This routine is tho ssne as GAt. f except that t>ri!y thn 
maxinitl 1^ ft Heals art (!^!i;at£(i. 

flttfLl GENERATE SET $2 OF ALL MA); 1 HAL ilEGliT IDEALS OF 11, 

This routine Is the seme as, DAR;| except that tmly the 
maximal rl^ht Meals are evaluated, 

JJUU GENERATE SET 32 OF ALL HAXKlAL Ti«l< 51 [)L[J IDEALS DF $1, 

This routine- (s the sa«ie as FJATl except that unly tho 
maximal two-sided Ideals are. evaluated,. 

£LJ|iS GENERATE SET $2 OF ALL MAX] MA L NORMAL SUBGROUPS- Of $1, 

ThTs routine is the same as [WtS except that only the 
maximal normal subgroups, are evaluated-' 

£fiE£ GENERATE SUBSET GROUP SJ FROM ELEGIT S2 OF $1< 

This routine sets up ths Buhseml jrrpup generated 1m a 
sertUroup by one element as a subset of that semigroup, 

J&GJL1 GENERATE LEFT IDEAL $3 FROM ELEMENT $2 OF gl.. 

This routine sets up the left leleat pent? rated by e 
filven element of a given sonilfiroup as a subset of that 
semi group - 

IflEl GENERATE RIGHT [DEAL *J FROM ELEMENT $2 OF SI, 

This routine Uets up the ri^fct Meat generated by a 
slven element of a given semigroup as a subset of that 
semigroup,, 

£GXL GENERATE TWO*SID£0 IDEAL 53 FROM ELEMENT £2 OF SI- 

Thts routine lets up the two- sided idR^l generated by 

a ^F'/en e^eniftnt of a filvsiv semigroup as s swbsei of tbat 
. semi f-ro j jp, 

A£l£ 1$ $2 ABtLSAh. ANSWER S2 



*<■ test is mads to see whether the zrcv7> tor BeniT^-roupr 

specified hy the first parameter ts AiitHftn, Th* second 

para^l^r Ts set to the Ion: teal value of the tnsw?r <l-ves. 

C-noJ„ 

£|im IS SI A GROUP, ANSWER 11? 

A Lest Is made to ssr whether the semigroup specified 
by the first parameter Is In fact e proup> The :-pr;ynd 
parameter Fs set to the lojrfcaT value of the fmswero 

5AI£ IS 51 A SEMIGROUP, ANSWER $2, 

A test Is rsiade to sou whether the Cayley table 
specified by the first parameter Is In fact associative^ Thm 
Second parameter is set to the toxical value of fn? answer- 

fJEH IS $1 A GROUP, ANSWER $2« INVEU5E TAE1LE $3, 

This routine 3s the game as CRTEj except that If the 
answer Is yes U e« f the semigroup is a i;roup), a map Is 
penerated^ plvlnp for each element Its inverse- 

££Jj; ARE SX AND S2 ISOMORPHIC, ANSWER $3, ISOMORPHISM $!(<. 

The Cayley tables i:\van by the first and second 

parameters are chacked for Isomorphism. An Isomorphism may 
Involve renaming of the elements of one of the semigroups- 
The thfrd uarametsr Is set to the logical value of the 
answer.: The fourth parameter Is set to tht map, from one 
croup to the Qthet% which constitutes the Isonornhism (If 
found) r 

U2SH UNION $3 OF SUBSETS 51 A3JD S2 3 

The union of the two subsets riven by the first two 
parameters is set up as a Subset „ Ho reference to the Cayley 
table of the sent! group cf which they are sublets is rpquire;] 
(for tills routine and the nest tw-o t i 2ST ami C2ST), 

1251 INTERSECTION £3 OF SUBSETS £1 AND $2* 

The Intersection of the two subsets ftlven !>y the first 
r.wo parameters Is set up as a subset- 



£E£I COMPLEHE'HT $2 Of SUBSET %l t 

T'ifl complement of the subset mentioned In the first 

param-t*r 3s set up ss a subset, 

ilLJlJi JS MAP E3 FROM *I Tn 5 2 A IttWiul-IQSPHf SH, A. I J &V; E fT $G, 

This routine checks whether the map tflven by the third 
parameter, with domain ?nd ran** r. I ven respectively by the 
first two parameter's. Is a homojiiorphlsm. The fourth 

parameter | & set to the logical valu* of the result, 

MfHE IS MAP %l FHOH $1 TO 52 A HQIJ0NQ3PH f SM, AtJSHFR *ii, ' 

This routine cbec^s Whether thn ninp rlvprt hy the third 
parameter* with domain and ranse i*lven respectively "by the 
first tuo parameters,, is a manning rphl sm { I -, e-, fin 
Iscunorph ism i nto> E The fourth parameter Ts set to the 
1 Of leal value of the result 6 

£|iX£ JS nip S3 FROM SI TO 3 2 AN EPIUOfmr ffid, ANSWER $lt* 

Thfs routine check* whether the map zfven by the third 
parameter* with Jo;nair! arid ran^e p I ven resoec ti vf»l y by the 
ftrst two parameters. Is *ui eplmorphi sm t T . : e* t a 
homomorph tsm onto), The fourth parameter is set to the 
logical value of the result, 

l£tt£ ES MAP *3 FROM &1 TO $2 Ml ISOMORPHISM,, All&Utn H- 

This routine checks whether the map given i>y the third 

parap?etcT f with domain end ranne plven respectively by tb« 
first two parameters^ is in Isomorphism., The fourth 
parameter 9s set to the logical value of the result- 

CI&I CAVLEV TA13LE J 3 Or SURSET %t OF fiOjt GROUP $1„ 

The subset given in the second parameter Is expanded 
into a full Cavity table., (Note lr> review; Subsets am 
generally e^pre^se^ !>y a table- whtch has 1&nfth equfil to the 
order of the orli^nBl i&.iEjtroup Ti> i s rosy be pf eater than 
the site of the Cayley tabte of the subset; be^id^s. the 
Cayley table former may be needed spec i f i cf-T !yj e- £ as 

Input to othe.i- routines. On t^e other h»nd # note that 



convert lnj> lo Cay ley table format n^snt thrtt thf s tru.it uif 
of the auhset within the original ipr.-S tjoup rs <i i srpfardpd 
fry 3FVJ- reference to the new Cayley tahlp -} 

tf*CI CAYLET TAELE $5 OF ? ACTON GROUP 5 1/tJ. 

The strcond parameter Is assumed t^ rrfer t" a sunset 
of the Cayley table fjvtn by the first parameter; and thts 
subscit should in feet be a nonn?:l subgroup- Thf* Cayley table 
of the factor etoup 1s set up and nain^d according to the 
third parameter,. 

CTXjl CAVLEY TACLE S3 IS FMAGE OF'tl UHDER F*EnrtUTAT f Ut; t3 > 

This routine Is useri principally to preividp dchuprinr 
input fur the 1 sonwrphl sm test routines,. The r 1 ornpnts of thp 
Cayley table E^vpn (n the first ' paran^eter ^re renamed,, 
according to the map j^ivdn Hn the second parameter,! ' A hpw 
Cdyii>y table Is produced* with the third parameter as Its 
name, 

JmOg, DUHP HEHORY, 

A dlapnos-tlc dump of all constants and tables Is 
provided* Notei for Cayley taMes, the numbers frfven in a 
Memory d-u^p will he one greater than the numbers typed 1 in or 
printed out* This is because ALGCRA handles elpments of a 
Cayley table in a manner compatible with FORTRAN (J-IADTRAft) 
convent loPs c The same will he true for naps,. 

f£U£ GENERATE MORTAL SUBGROUP £3 FROM ELEMENT J2 OF $1*. 

This routine sets up the normal suhrroup f.ensrate^ by 
a fiiven element of a jtlven group as a ju^set of that j^rgup, 

SCS& GENERATE SUBSEHlGRDUP $5 FRQH SUBSET $2 OF Jl. 

This routine sets up tne subie.ml r:rou^ f.eneratpd by a 
plven subset of a j*lven sepiip. rou£ a& fl subset of that 
ses'iif. roup The second end third pors-netem niey bo the jiw; 
I, e..* the new subset i-iay replace, the old In ihr computer-. 

JSJLU GENERATE LEFT Lt:£A.L $5 FRO- SUBSET 1-? OF Jl. 



This routing sets mv the ttft iiicd* pen,i*raterl by a 
riven subset of a fivr?n semi proup as a subset of thru 
sen \f. roup 

$mi GEJJEKATE nlCfST IDEAL pj FMOrt SUBSET $2 OF SI 

This routFne s^ts up the r 1 r, h t Idra'l prenefated hy ■* 

riven subset of a f r ivf?rt fipni proud fl£ a subset of Lhat 
sunt pfoup.. 

£SJj[ t£rr£RAT£ Two- S I u En I ::t:AL ;j ?!■:;>;, sur.sn 5 j uF Jl, 

This routine sets up the twa*£ided i d*»al generated by 
■a r.ivcn subset of a given semigroup as a sunset of that 
seni proup* 

SGlJfr GENERATE NOkMAL SUEGttOUf 1 S5 FAQM &Uf.r;ET &2 OF £1- 

This routine sets up thr nonnal subgroup generated by 
a Riven subset of 3 fifven sendproup at a suhset of that 
seiiitproijcu 

£[££. ADD- ZEKG TO £ EM [GROUP £1 filVINfi $2, 

Tli t & routine performs th* operation of addTnr 3 zpru 
element to a riven s-ero] rroupe 

£][AJi AGO UNIT TO SEMIGROUP $1 GIVING $2- 

This routine performs the cn^rsiiiin of add (tip a unit 
element to a riven seiiFf.roup* 

.LfiLlA CONSTRUCT LEFT COSET MAP S3 OF SUBSET $2 OF Si* 

The natural map- sending each eteriiHOt of the prnup 
filvsn bv the FJi"St parameter Into the l^ft ccset (modulo the 
subgroup Riveni by the second parauietfif") to wl-. ith it belongs, 
is constructed and a i vert a nsme by the third pEiraneter.. 

£QJ6 CONSTRUCT RJG^T COSET *-LAP $3 OF SUBSET $2 OF sl- 

The natural tnav, s End ins eec*i eleis^nt of thf P,roup 

flven hy the first parameter Into thr. rlpht eoset trngduto 

the subgroup Riven by t lie second parameter i to v-E.ich It 

be temps, is consir^ctf^J and sjiven a nam- by thr- tiiitd 



pii remoter . 

PlIEASf. ts an pflufy point fn the rouUnr which ftnsiyzp.s 

the cal 3 3 r\r. phr.-rips The effpct of typTnr tUp shove phrase 

is to "start over,." Thus it lb not n^-cpssary to re 1 carl 

ALf«ftFiA v 

iCIt R€E£ U HAVE A ZJZiU"., A?:&L#tn ii- 

The sen If. roup j- f vr-n hy the first r»a rancher is checked. 
If It contains a lerc tan element 4 such that zi * *z * i 
for all sJ then the second parameter Is sr-t to 1; otherwise, 

J&jJ£ HOW MANY IDEnfOTEJJTS MJ $£T-:|£lifHjp SI* ANS PER $2. 

The.numher of Klempotpnts t,pienr«ts f with pc i n) ] n 

thfl semigroup fjven by the first pa r fpr.de t e r Is placed in the 

second; parameter,. The I dejiipctent couht wTll always he at 
lEsst 1, and far 3 croup r t w< 1 1 slwflys h P noctly 1- 

"^ f l M t tlfiHS-ti 'a* U S*MH» : ■ rm ' !n T0 MV * 

The Semigroup {actually. En A,LPfi(lA 1^ # this must 
actually he a proup) wtth unrt clewni. specified is searched 
for all eleTiifMits of the fc'ven ordpr>- and the num'>or of these 
el Events is placed j n the fourth parameter- ENotej An 
element of a semigroup has. in general, two orders* Namely, 
If I Is the first power of the pivpn elenpnt which fs equa) 
to a preceding power j., then the first order is j^L* and the 
second order Es J.-, for Eroups T the second order is always 1# 
end the ftrst order is the &rri*r„ A future routine will he 
written which will count elements by a specification of 
first and/or second orders ) 

5I&T IS SEMIGROUP $2 WITH ur: rr $3 A GHOUP, AUSwt-Tl r 2 

The 5fi^iii:roun wi t ii unit sp^r; i f irJ hy tin I'^rit -3^H[ 
third parameters I 5 checked I'd bPf wit-ii-pr li i i a j»roup 
Tm-^ second par&i^tef if. set to the Icrp.icfil vat up of xh* 

1- it is fllTPS^V fcflown t!i3t 3 ir-Mir'Oup hiS'- rj L;T i' 



■ - 



?ACZ IS 
thi* lOLitine is foster than the r^'P *=:=t f : <T7. 
SU£j ie SEfir group si wiry u;: i t ii A CRDUP, 

AHSWER if. HI VERSE TMILE it 

TJiis routine li H\*>. &i-mw n t bUT.!', e * CT (■ !"- 1 t-lit IF 
pernor fou'n with unTt Is a ftrrmp^ thi? inverse + -a h 1 r- is Ipft in 
the suhsLt fcpfclHtd by the fourUi pa r snip 1 r» r 

This routine Is the si;Hf> ss GRTEj, except Ehnt tlv 1 unit 

1 9 returned to the third oaramcHer fif d unit exists, 
whether the semP^rou^ }& a j;i"Oup or not};. 

QftUT IS si a group, ahswef: &?. unit 55, inverse taple $4. 

This routfne is the same as GRTTj except that hprh thp 

unit and the Inverse table- are returned- The unit is 

returned If a unit exists.- whether the senn-jproup ts a rroup 
or not. 

WUIE f>0££ SI HAVE A UtltT, ANSWER S2.^ 

Th.p semigroup ? r iven by the first parameter Is ch*»ck»<).. 
Jf It contains a unTt tan element e such that as » se » s 

for all s J then the second nararvcter is se£ to 1; otherwise. 
0., 

iiUJSl DOES Si HAVE A LJIjIT/ ANSliEft Si, UNIT 35- 

Thls routine Is the saroe as UtJTEi except that If the 
■am lr roup has a unit* it is rsturned to ths location divert 
hy tlLe third pa r 3411c; t Br, 

J[i\i£& PIllfJT SET OF SUBSETS $l r 

The set of subsets tlven by the fifSt paramptpr Csuth 
as a set of subss^ii crouns returns^ by DASSJi Is displayed on 
the console in Che saaie format a& that used fry the routine 

^DUST) rihich <H splays s sin/*: Ifi subset 

liPJtLl ADD 5 J RE MAP NUMBER £2 i 1. SET 5 1 

This routine ilW S MID tfi ""?;: a^rieo" to a S^t ft? 
;rai>s The -,et of m.tp*; "Uiy ihcrp:;^ e7.f*ft'«Hj of i; ^ay * *-^i.T " 1; 



the s,aflv* ^ijffi, depend I n* on the value of the second 

SvaraniFtfjr ^sn-ri the sli*: nf ti,t srt of maps 

tlLSi 1 . WF 5-3 l£ HUE-USER i^ (Pi SET 51, 

TMi routine allocs <-* w*p to he exir&ctf?<J from a tci 
of rnaiis. it iwy h\i:q h* tii^d to extract a suiispt fro*i * set 

Of SUf>Sfrt£.. 

Jit^i SYSTEM [IUNP. 

A dump Is fclven of all tables within the system \n a 

foFfn which rides not tfopertd on their b#>Jnr ne c in] nrful r Thus a 

dump iwy be taken undsr conditions that would causp th* 

othnr dunio routine? (DUMP MEMORY) to "blow up*" 



** + ft*firt***+* 
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